بررسی و بهینه سازی الگوریتم های تبدیل ویولت دو بعدی برای پیاده سازی روی بورد fpga

امروزه تبدیل ویولت کاربردهای فراوانی در حوزه های مختلف علمی دارد که از جمله آن ها می توان به پردازش تصویر و پردازش سیگنال اشاره کرد و به دلیل خواص عالی آن برای فشرده سازی به یکی از اجزای اصلی استاندارد فشرده سازی jpeg2000 تبدیل شده است که فیلتربانک های اصلی این استاندارد، cdf9/7 و cdf5/3 هستند. معماری های زیادی برای پیاده سازی این فیلتربانک ها ارائه شده است اما مشکل اصلی آن ها نیاز به سخت افزار و حافظه زیاد است برای رفع این مشکلات در این پایان نامه الگوریتمی بهینه برای پیاده سازی این دو فیلتربانک ارائه شده است. از آنجایی که طرح لیفتینگ سبب کاهش حجم محاسبات می شود الگوریتم ارائه شده با بازنویسی روابط طرح لیفتینگ بر اساس تکنیک های معکوس (فلیپینگ) و انجام موازی محاسباتی که به ورودی فعلی نیاز ندارند، به دست آمده است. برای پیاده سازی الگوریتم پیشنهادی روی سخت افزار معماری جدیدی پیشنهاد شده که در آن برای پردازش در راستای سطر و ستون از یک پردازنده استفاده می شود.